On the Delay Optimality of Proportional Fairness
نویسندگان
چکیده
We consider connection-level models of resource allocation in the Internet, where files arrive into the network according to a Poisson process and the size of each file is exponentially distributed. For a simple symmetric three-link star network, we derive the optimal resource allocation policy which minimizes the expected number of files waiting in the system. The performance of the optimal policy is then compared with the performance of the widely-studied proportionally-fair resource allocation policy. We show that the expected number of files under proportional fairness is at most 1.5 times more than the expected number under the optimal policy in a heavy-traffic regime.
منابع مشابه
Cross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness
This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...
متن کاملFair Allocation of Delays in the Real-Time Control of an Autonomous Traffic Signal
Our objective is to use information on the vehicles approaching an intersection to control the traffic signal. Recent work in this area has used this information to minimize the average delay of vehicles controlled by the signal. We demonstrate that, when there are significant differences in the volume of traffic approaching from different directions, the average delay of the vehicles in the lo...
متن کاملCross-layer Packet Dependent OFDM scheduling based on proportional fairness
This paper assumes each user has more than one queue, derives a new packet dependent proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new schemes of cross-layer packet dependent OFDM scheduling for heterogeneous classes of traffic based on proportional fairness. Scenario 1, scenario 2 and scenario 3 lea...
متن کاملA New Fairness Index and Novel Approach for QoS-Aware Resource Allocation in LTE Networks Based on Utility Functions
Resource allocation techniques have recently appeared as a widely recognized feature in LTE networks. Most of existing approaches in resource allocation focus on maximizing network’s utility functions. The great potential of utility function in improving resource allocation and enhancing fairness and mean opinion score (MOS) indexes has attracted large efforts over the last few years. In this p...
متن کاملA Differentiated Pricing Framework for Improving the Performance of the Elastic Traffics in Data Networks
Rate allocation has become a demanding task in data networks as diversity in users and traffics proliferate. Most commonly used algorithm in end hosts is TCP. This is a loss based scheme therefore it exhibits oscillatory behavior which reduces network performance. Moreover, since the price for all sessions is based on the aggregate throughput, losses that are caused by TCP affect other sessions...
متن کامل